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Abstract — Here, we propose a new method for the 
watermarking to withstand the geometric attacks, which 
may occur during the transmission of the watermarked 
image. The underlying system is based on Direct Sequence 
Code Division Multiple Access (DS-CDMA). The algorithm 
for the normalization has been formulated for use in black 
and white images. The watermark is spread across the 
carrier image by using the pseudo-random noise sequences 
of optimal period and retrieval is made by the use of 
correlation. Private Key technique is used so the 
transmission is very secure. Matlab was used to implement 
the algorithm discussed here. 

I. Introduction 

Geometric deformations include rotation, scaling, 
translation, shearing, random bending, and change of 
aspect ratio (e.g., [l]-[3]). It is well known that a small 
amount of rotation and/or scaling can dramatically 
disable the receiver from detecting the watermark [4] .A 
watermark is robust if it cannot be impaired without also 
rendering the attacked data useless. Watermark 
impairment can be measured by criteria such as miss 
probability, probability of bit error, or channel capacity. 
Hence, robustness can be evaluated by simultaneously 
considering watermark impairment and the distortion of 
the attacked data. The key idea of this watermarking 
scheme is to use a normalized image for both watermark 
embedding and detection. 

II. Watermarking using CDMA Techniques 

The CDMA technique is a spread spectrum technique 
that spreads the transmitted signal over a wide 
frequency band, which is much wider than the actual 
minimum bandwidth required. This technique ensures 
the survival of watermark under various attacks due to 
redundancy. 

III. Direct SEQUENCE SPREAD SPECTRUM 

In this form of modulation, a pseudo-random noise 
generator creates a high-speed pseudo-noise code 
sequence (sequence of 1 and -1 values). Direct- 
sequence spread-spectrum transmissions multiply the 
data being transmitted by this "noise" signal; thus, it 
directly sets the transmitted radio frequency (RF) 
bandwidth. The result of modulating an RF carrier with 
such a code sequence is to produce a direct-sequence- 
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modulated spread spectrum with frequency spectrum, 
centered at the carrier frequency. The information is 
demodulated at the receiving end by multiplying the 
signal by a locally generated version of the pseudo- 
random code sequence. This process, known as "de- 
spreading", mathematically constitutes a correlation of 
the transmitted PN sequence with the PN sequence that 
the receiver believes the transmitter is using. 

IV. Watermarking Methodology 

The original image is taken and converted into gray 
scale if required. Normalization procedure is applied to 
the original image. A PN sequence is generated using a 
key element, which is confidential to the organization 
alone. Create a two-dimensional (2-D) watermark with 
the same size as the normalized image. Binary pseudo- 
random sequences pi, i= 1,2,3.... M is generated, as 
signature patterns using the private key as seed, where 
M is the number of bits in the watermark message. 
Then the last two digits of the sequence will be XORed 
and the value will be shifted once this process will 
continue till code of length equal to the length of the 
cover image is generated. A 1-D DS-CDMA 
watermark signature by modulating the watermark 
message with the patterns generated in previous steps 
is created. 

Message is embedded to the normalized image. 
Desired watermarking strength is used before 
addition.A mask image is created, which is a binary 
image of the same size as the normalized image. This 
image has Is within the support of the normalized 
image and 0s elsewhere. Using the mask image the 
boundary is masked of if it is excess than the cover 
image.Inverse normalization is done to this watermark 
embedded image. This is the watermarked image and 
this is transmitted. 

In the receiver side the image is normalized. Using the 
same key PN sequence is again generated. Correlation 
is performed between the watermarked image and the 
PN sequence. Mean of the correlation values are taken 
and a threshold is fixed. Message is decoded using this 
threshold. 
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V. Implementation 

The parameters by which the image is normalized are 
estimated from the geometric moments of the image 
[4]. 

A. Image Moments and Affine Transforms 

Let f (x, y) denote a digital image of size M x N. Its 
geometric moments m pq and u. pq central moments, p, q 
= 0, 1, 2, 3. . . are defined, respectively as 

A£— 1 IV— 1 

And 

M-\ N-l 

fa = E £ (* - &b - MR*'*) 

Where 

x — ,y — 

TMQO Tn QO 

An image g (x,y) is said to be an affine transform of 
f(x,y) if there is a mprix A=Han a 2 i 

_a i2 a 22 J 
and the vector d=fd 1 ] such that f(x,y)=g(x,y), 



where 



d 13 

B. Normalization procedure 



The four steps of normalization are: 

♦Center the image f (x,y); this is achieved by setting 



the mafrix A^ 
I 1 I 

Vector with d= 



1 and the 



with, 



ii = , 

"TOO 



da = 



mm 



Let f i(x, y) denotes the resulting centered image. 
♦Apply a shearing transform to f i(x, y) in the x 
direction with mitrix A x = 1 p 

lo L 
So that the resulting image 

denoted by, f 2(x,y) = Ax[fl(x,y)].p can be calculated 
using the formula, 

ifi = f@ + wd£ + w "mB + ft® 

In particular, we may have the following two 
scenarios: 

1) One of the three roots is real and the other two 
are complex, we select the real root 

2) All three roots are real, then we pick the 
median of the three real roots. 

♦Apply a shearing transform to f 2 (x, y) in the y 



direction with matrix A v 



1 
jy U 



So that the resulting image, denoted by, f 3 (x, y) = A y 
[f 2 (x, y)]. y Can be calculated using the formula, 

f*u — 7Pao + f*ii ■ 

By putting jjn (3) =0 we get 



♦ Scale f 4(x, y) in both x and y directions with 



a 
p 



so that the resulting image denoted by, 



f 4(x,y) = As[f 3 (x,y)] achieves 

1) A prescribed standard size. 

2) |i 5 o (4) >0 and jll 05 (4) >0. 

Where, a= Standard image size/number of columns in 
y-sheared image. 

p= Standard image size/number of rows in y- 
sheared image. 
The final image f 4 (x, y) is the normalized image. 
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Figure 1 . Block diagram 

C. Embedding 

The addition of the PN sequences to the cover image 
is done according to the equation: 

Iw (x, y) = I(x,y) + kx W (x, y) 
This is shown in figure given bellow 
Where, Iw (x, y) denotes the watermarked image. 

/ (x, y) denote the actual cover image. 
W (x, y) denotes a pseudorandom noise pattern that is 
added to the image. 
K denotes the gain factor. 
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Figure 2(a) Embedding process step- 1 
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Figure 2(b) Embedding process step-2 

D. Extraction 

The multiplier output C of figure. 3 is given by 
C = Iw (x, y)x b (x, y) 

= (a(x,y) x b(x,y) + I(x,y)) x b(x,y) 
= a(x,y) x b A 2(x,y) + I(x,y) x b(x,y) 
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Figure 5(a) watermark message Figure 5(b) watermarked image 

This image is masked to remove borders in watermark 
message if greater than normalized image. To the 
normalized and masked image inverse normalization is 
done. Inverse normalization involves the steps, which 
is simply the inverse of the steps involved in 
normalization. 




Threshold (t) = Mean (Correlation) 



Figure 6(a) masked image Figure 6(b) image to be transmitted 



Figure. 3 extraction process 

The watermark image a (x, y) is multiplied twice with 
the noise signal b (x, y) which becomes 1 whereas the 
unwanted or the cover image / (x, y) is multiplied only 
once with the noise signal that can be filtered out 
during the process of correlation by setting the 
threshold as mean of correlation. 

Correlator Decision = ) if t >mean 

1 if t <mean 

VI. RESULT ANALYSIS 
The first step is normalization. 





Figure 4(a) original image Figure 4(b) normalized image 
Then the watermark is embedded. 



Receiver side results for a watermarking strength K= 2 



Recovered Watermark 




DIP 



Figure 7(a) received image 



Figure 7((b)recoverd watermark 



This difference image below shows that the technique 
ensures high degree of fidelity. As the gain is increased 
from 2 to 4, the recovery of the watermark improves, 
but at the cost of distorting the watermarked image. 




Figure 8. Difference image 
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VII. Attacks 

TABLE I. Comparison between Watermark Recovery with and 
without Normalization 



Type of attack 


With normalization 


Without 
Normalization 


Line & column 
Removal 


DSP 


: 6\p. 


Scaling 


.DIP 


Is 


Aspect ratio 
Change 


DIP 




Shearing 


DIP 




Affme 
Transformation 


: bi'p 




Horizontal 
Flipping 


.DIP 




Vertical Flipping 


DIP 


i^p 


Median filtering 


DIP 


II 



The above shows the watermarking recovery with and 
without normalization. From the recovered images it is 
seen that the normalization procedure resulted in a 
better geometric deformation resistance to the images. 

VIII. BIT ERROR RATIO 

V\&errTHkstnengfi\&Em 



w 



3 4 5 ( 

V\fetemnBrkstrerg[h 



Figure 9. Plot between watermark strength Vs BER 

From the plot we can infer that the Bit Error rate 
decreases with the increase in watermark strength. 



A .BER after Geometric Distortion 

* Flipping 

TABLE II. BER for flipping 



Flipping 


BER 


Horizontal / Vertical 


0.0443 



* Scaling 



TABLE III. BER for scaling 



Scaling 


BER 


0.75 


0.0461 


0.5 


0.0461 


1.1 


0.0461 


1.5 


0.0425 



* Aspect ratio change 

TABLE IV. BER for change of aspect ratio. 



Aspect Ratio 


BER 


(1,0.8) 


0.0490 


(1,0.9) 


0.0437 


(1,1.1) 


0.0437 


(1, 1.2) 


0.0514 







* Line and column removal 

TABLE V. BER for line & column removal 



Number of Rows & Columns 


BER 


(1,1) 


0.0425 


(17,5) 


0.0443 



* Shearing 



TABLE VI. BER for shearing 



Shearing 


BER 


(0, 1%) 


0.0319 


(5%, 5%) 


0.0461 



* General geometric affine transformation 

TABLE VII. BER for general geometric affine 

transformation 



Matrix 


BER 




r *> 
1.1 0.2 
-0.1 0.9 

^ 1 J 




0.1329 




' 0.9 -0.2 0^ 

0.1 1.2 
<■ 1 J 




0.1010 




^ 1.01 0.2 0^ 

-0.2 0.8 
^ 1 J 




0.0691 
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IX. Conclusion 

The proposed algorithm achieves its robustness by both 
embedding and detecting the watermark message in the 
normalized images. It is demonstrated that the 
proposed algorithm can achieve very low decoding 
BER when used with multi bit watermarks under 
various affine attacks. From the analysis, the gain 
factor k=2 is arrived which gives a good balance 
between the visual quality and watermark robustness. 
The above process provides high security to the 
copyright information and preventing access from 
unauthorized users. 
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